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(57) ABSTRACT 

Methods and apparatus for blending graphics data that 
includes a plurality of objects. In one aspect, objects are 
grouped into two layers; objects associated with a first layer 
are drawn; objects associated with a second layer are drawn; 
and data drawn into the first and second layers is blended. A 
layer stack may be used to define a hierarchy for blending 
layers of the image. The apparatus may be an output display 
device and more particularly a printing device. The object 
data may be transformed to an intermediate form and the 
intermediate form data for the first and second layer may be 
blended. The apparatus may include an interpreter for 
receiving object data associated with two layers of an image 
and for receiving a layer operator for designating which 
objects belong to which layer; a drawing engine for drawing 
objects into a first and a second buffer for a first layer and 
a second layer, respectively; and a blend processor for 
blending data in the first and second buffers. The apparatus 
may be a printer configured to receive a page description 
language description of a page to be printed. 

8 Claims, 7 Drawing Sheets 
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BLENDING IMAGE DATA USING LAYERS The method includes grouping the objects into two layers; 

drawing the objects associated with a first layer; drawing the 

BACKGROUND Qp INVENTION objects associated with a second layer; and blending data 

^ . . , „ , , drawn into the first and second layers. 

The present invention relates generally to methods and _ n c , ... c ^ • • i j 

systems for blending computer generated graphics objects 5 Prefe f rred embodiments of the invention include one or 

and more particularly to methods and apparatus for blending more of the foUowmg features. The drawing step includes 

computer generated graphics objects using layers. rendering object data to generate a pixelmap. The drawing 

A computer system can output data to a wide variety of ste P includes computing a planar map representation of the 

output display devices. Output display devices such as laser objects. The method is implemented in a printing device, 

printers, plotters, image setters and other printing devices 10 Objects are drawn opaquely into each layer. One of the first 

produce an image or "visual representation" onto a sheet of and second layers is drawn into a frame buffer. Data drawn 

paper, a piece of film or the like, while output display into one of the first and second layers is drawn into a layer 

devices such as computer monitors develop visual represen- buffer, the layer buffer being partitioned into a plurality of 

tations on a computer screen. tiles, each tile for receiving data associated with a particular 

Many output display devices receive display data in the 15 portion of a page to be printed; the method includes corn- 
form of a "pixelmap" and generate visual representations pressing tiles of the layer buffer into which data is not 
from the display data. A pixel is a fundamental picture currently being drawn. The layer buffer is partitioned into a 
element of a visual representation generated by a display plurality of bands. The step of blending includes blending 
device, and a pixelmap is a data structure including infor- drawn data from the first and second layer according to a 
mation concerning a number of pixels of the representation. 20 predefined blending operation. The predefined blending 

A printing device prints dots on a piece of paper corre- operation is selected from the group of transparency, 

sponding to the information in a pixelmap. Alternatively, a shadow, overprinting, darkening, lightening, screen effect 

computer monitor illuminates pixels based upon the infor- anc j additive effect. 

mation in a pixelmap. A "raster" output device creates a T „ M „„„i • f i _ , • <~ . _ n 

, * *• £ j- i • r i j In general, in another aspect, the invention features a 

visual representation by displaying arrays of pixels arranged ?s ^ c U1 \ , . . * j- i 

1 . , <■ i • i » * method of blending graphics data in an output display 

m rows and columns from the pixelmap. Most output device . ^ method includes providing groupings of object 

devices, other than plotters, are raster output devices. data associated with an image io be displayed; each grouping 

Printing and visual output devices that produce output in defining a layer of the image; creati a layer s(ack assod _ 

response to page description language input are widely used. ated with imagef the layer stack defining a hierarch y for 

A page description language is a high level language for 30 blending layers of the image; rendering object data associ . 

describing objects to be displayed by an output device. The ated with each la and bkndi rendefed object data for 

PostScript® language developed by Adobe Systems Incor- the i ayers 

porated of San Jose, Calif., is an example of a page descrip- „ c * LJ . , r • • 1 j 

f, ! A . t , ,. , j 1 j Preferred embodiments of the invention include one or 

tion language. An image to be displayed may be represented c 4l _ c n * c * li j* 

. » j • j * i * r * j more 01 the following features. The blendmg step is per- 

and stored in a page description format as a page description 35 r j *_ 1 f\- • 1 j- 1 *■ 1 c 

1 £i £■ i_ • 1 j u.- * ^ 11 formed two layers at time, including selecting layers for 

language file which includes one or more objects. Generally, blendin b o in la ers off the la er stack 

a page description language is device independent. en ^ P°PP in S ayers o e ayer s ac 

In operation, a conventional printing device configured to \ f ne I^ in / DOther the . fea *! rcs a 

process a page description language file interprets the method of blending graphics data in an output display 

objects within the file and renders the data into pixelmaps to 40 device " ™ e ™ {Uo * includes providing grouping of object 

be painted into a frame buffer. Typically, the frame buffer is da ' a ™ aled with an image to be displayed each grouping 

large enough to store (at least in compressed form) any page d f mn S . a of th f . ima &> P r0 ^ 1D | la f r blendl ° g 

that might be printed, and rendered pixelmaps are stored in ! nformallon defi ™S a *f rarch y for Wending layers of the 

this buffer. When the entire page has been painted, data ™ a *? ^ndenng object data associated with each layer; and 

stored in the frame buffer may transferred to a print engine 45 blendin S rendered ob J ect data for the l ^ 

or marking engine for printing. Preferred embodiments of the invention include one or 

Transparency is a visual blending effect obtained when a more °J the following features The blending step is per- 
background object (image, text, lines or filled regions) is f orm f d two l ^ TS at | ime "jcluding selecting layers for 
partially obscured by a foreground object that is drawn over bleadin § based on the la y er bIendlD g mfo™»tion. 
the background object. Numerous other blending effects 50 In general, in another aspect, the invention features a 
may be used to integrate foreground and background graph- method of blending graphics data received by a printing 
ics data. Examples of blending effects include a drop shadow device. The method includes receiving object data associ- 
effect, a screen effect, darker and lighter effects and over- ated witn a first laver of an ima § e t0 be displayed; trans- 
printing effects, forming the object data to an intermediate form representa- 

Thc manipulation of graphics data at a printer or output 55 live of an underlying graphics object; storing the 

display to achieve blending effects typically requires a large intermediate form data in a first buffer; receiving object data 

amount of memory. Some printing devices include limited associated with a second layer of the image; transforming 

memory or shallow frame buffers for performance reasons the ob J ect data t0 an intermediate form representative of an 

and thus heretofore were incapable of processing a blending underlying graphics object; blending intermediate form data 

operation at the printer. Recognizing the limitations of some 60 for the fi ^ st and ™™ nd Ia y er t0 denve blended data; and 

printing devices to manipulate graphics data, PostScript and pnnting the image. 

other simUar page description languages generally have not In general, in another aspect, the invention features a 

supported blending effects. method of blending graphics data received by a printing 

device to provide a blending effect for a foreground image 

SUMMARY 65 w j l j 1 reS p ec i t 0 a background image. The method includes 

In general, in one aspect, the invention features a method receiving one or more foreground objects to be drawn into 

of blending graphics data that includes a plurality of objects. a foreground layer; drawing the foreground objects to gen- 
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erate foreground data; receiving one or more of background in the frame buffer and layer buffer; and a print engine for 

objects to be drawn into a background layer; drawing the printing blended data resulting in a blending of graphics data 

background objects to generate background data; blending according to a user defined blending function, 

the foreground and background data to generate a composite Among the advantages of the invention are one or more 

image for printing. 5 of the following. Blending effects may be implemented in 

In general, in another aspect, the invention features a P rinlers that would °} h *™* e not have sufficient memory to 

method of blending graphics data received by a printing su PP ort conventional blending methods, 

device. The method includes providing one or more objects n * u f ° f th <f. inventive methods is transparent for 

associated with a first layer of an image to be printed; non-blended graphics data and thus a performance penalty 

j #u 4 * . j -*u *u c * i « • m only occurs when processing blended graphics objects, 

rendering the objects associated with the first layer; storing 1U f t . r . r, , . ,. , , . 

rendered object data associated with the first layer in a first , A ltering process is provided in a display device to allow 

buffer; providing one or more objects associated with a for dlv , ls,on of J! n ' ma 8 e °/ P° rtl ° n of an ™>f one or 

I | c °, . j ■ • . . . . i more layers. Blending of obiects associated with one or 

second layer of the image; rendering the objects associated . J c • iL & L j i 

..... , , . . j j u- . j * • more layers of an image may thereafter be advantageously 

with the second layer; stormg rendered object data associ- achieved 

ated with the second layer in a second buffer; blending the 15 ' . , , . 

rendered object data for the first and second layers; and . A layering process may be advantageously implemented 

printing the blended rendered object data. f svstems tha < manipulate graphics data in display list 

...» format or in other formats. 

In general, in another aspect, the invention features an ^ , . , . . . . . . , 

° c . . j ■ r . . . . . * j • i Only a current layer that is being drawn into is required 

apparatus for blending graphics data in a output display T e * « 7 

/; • rp. ; *L e Qrt . < a fL 20 to be maintained in uncompressed form. All other layers 

device. The apparatus includes an interpreter tor receiving L , 4 r J 

. . . . * « j -.i. i c * . i_ may be compressed to save memory space, 

object data associated with two layers of an image to be , , * • 

displayed by the output display device and for receiving a , In a banding or tilmg system, only a portion of the current 

layer operator for designating which objects belong to which laver 15 r ^ mred lo be in an uncompressed form Bands not 

layer; a drawing engine for drawing objects into a first and bem S drawn mto mav be stored 10 a impressed form, 

a second buffer, the first buffer for receiving data associated 25 Lavers ma y be blended in any order and combination to \ 

with a first layer and the second buffer for receiving data achieve a desired visual effecl in the out P ut ima S e * La y ers \ 

associated with a second layer; and a blend processor for raa y be nested 10 multiple layers and resolved according to I 

blending data in the first and second buffers prior to display. user preferences in the formulation of an output image I 

Preferred embodiments of the invention include one or in whicn * dehvered t0 a P rint or 6 ^ eD g ine * ^ 
more of the following features. One of the first and second 30 A sim P le stack hierarchy may be used to define relation- 
buffers is a layer buffer, the layer buffer being partitioned shl P s between layers and the ordering for blending of the 
into a plurality of bands, each band for receiving data la y ers in the formulation of blended graphics objects, 
associated with a particular portion of a page to be dis- Layer buffers may be allocated and deallocated dynami- 
played; and the apparatus includes a compression engine for cally as required to create a desired visual effect. Any 
compressing bands of the layer buffer into which data is not number of combinations of differing sized layer buffers may 
currently being drawn. The drawing engine includes a render be active at any given time. 

engine for generating pixel data from higher level object Blending effects may be implemented that otherwise 

data, for receiving object data from the interpreter and for would be impossible in a conventional output display 

painting pixel data representative of the object data into one device. The inventive teachings disclosed allow for the 

of the first and second buffers for all objects in a same layer. elimination of undesirable artifacts and other cumulative 

The apparatus includes a layer table for storing layer infor- effects in blending multiple objects, 

mation including blending instructions to direct the output Other features and advantages of the invention will 

display device to perform a desired blend. The interpreter become apparent from the following description and from 

receives a layer operator indicating a transition between 45 the claims. 

layers and, responsive to the layer operator, data is drawn BRIEF DESCRIPTION OF THE DRAWINGS 
into a new layer buffer. 

In general, in another aspect, the invention features an . FIG : 1 * a block dia 8 ram of a P rin,er accordin 8 10 the 

apparatus for blending graphics data in a output display invention. 

device. The apparatus includes a frame buffer for storing 50 FIG * 2 is a flow chart of a P rocess for implementing 

rendered object data associated with a plurality of objects to blending in a printer using layers. 

be placed in a background layer of an image; a layer buffer FIG - 3 * is a block diagram of the printer of FIG. 1 

for storing rendered object data associated a plurality of including compression and decompression mechanisms, 

objects to be placed in a foreground layer of an image; and FIG. 3b is a flow chart of a process for minimizing 

a blend processor for blending the foreground and back- 55 memory in a display device using compression and blending 

ground layers. with layers. 

Preferred embodiments of the invention include one or FIG. 4 is a block diagram of printer according to the 

more of the following features. The layer buffer is dynami- invention for a band system. 

cally allocatable and de-allocatable based in part upon FIG. 5 is a method of implementing a stack architecture 

receipt of a blending instruction with graphics objects asso- $q using page description operators in a output display device 

ciated with the image. for processing multiple layers of an output image. 

In general, in another aspect, the invention features a FIG. 6a is a diagram of an example of a blending 

printer configured to receive a page description language hierarchy achievable with a simple layer operator according 

description of a page to be printed. The printer includes a to the invention. 

frame buffer for storing render data; a layer buffer for 65 FIG. 6b is a diagram of an example of a blending 

temporarily storing rendered data for a layer of an image to hierarchy achievable with intermediate blending according 

printed; a blending engine for blending rendered data stored to the invention. 
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DETAILED DESCRIPTION 

The following contemporaneously filed and commonly 
owned patent applications are incorporated by reference: 
"Dehalftoning of Digital Images" by Stephen Carlsen et al., 
"Blending Graphics Objects In A Frame Buffer" by Stephen 
Carlsen, "Transparency Processing in a Page Description 
Language" by Lars Borg et al., "Blending with Planar Maps" 
by Stephen Schiller et al., and "Conversion of Alpha- 
Multiplied Color Data" by Lars Borg et al. 

The present invention may be embodied in any output 
display device that receives page description data and pro- 
duces an output image from the data, for example on a 
computer monitor or a piece of paper. The invention has 
particular applicability to printing devices and will be 
described in terms of an embodiment in such a device, which 
will be referred to simply as a printer. Printers include 
plotters, image setters, digital presses, laser printers, dot 
matrix printers, ink jet printers and the like. 

Referring to FIG. 1, a printer 16 receives input data, from 
a computer 12, for example, and turns the input data into 
marks on a piece of paper by sending signals to a print 
engine 34. The printer 16 is configured to receive page 
description language input data and process it as will be 
described later. One suitable page description language is 
the PostScript language. The PostScript language is 
described in Adobe Systems Incorporated, Adobe Post- 
Script® Language Reference Manual, Addison-Wesley (2d 
ed., ©1990). Another suitable page description language is 
the PCL language available from the Hewlett-Packard Com- 
pany of Palo Alto, Calif. A page description language file 
sent to a printer specifies objects to be displayed and related 
information. A PostScript object can, for example, include a 
pixelmap defining a pattern of pixels to be displayed, or the 
object may reference an outline curve defining a shape to be 
marked. The object may also include other information such 
as font and size for character objects and blend information 
as will be described in greater detail below. 

The printer 16 includes a buffer 24, a digital data 
processor, random access memory 28 and print engine 34. It 
also typically includes read-only memory, I/O interfaces, 
and data transfer paths and busses, none of which are shown. 

The digital data processor may be a general or special 
purpose microprocessor operating under control of com- 
puter program instructions executed from a memory. The 
processor may include a number of special purpose sub- 
processors, each sub-processor for executing particular por- 
tions of the computer program instructions. In the embodi- 
ment illustrated in FIG. 1, the processor includes an 
interpreter 50, a raster image processor (RIP) 52 and blend 
processor 58. 

Each sub-processor may be a separate circuit able to 
operate substantially in parallel with the other sub- 
processors. Some or all of the sub-processors may be 
implemented as computer program processes (software) 
tangibly stored in a memory that perform their respective 
functions when executed. These may share an instruction 
processor, such as a general purpose integrated circuit 
microprocessor, or each sub-processor may have its own 
processor for executing instructions. Alternatively, some or 
all of the sub -processors may be implemented in an ASIC 
(application specific integrated circuit). 

RAM 28 is a random access memory used by the pro- 
cessor and sub-processors 50, 52 and 58. RAM 28 may 
include display list memory 60, a frame buffer 62, any 
number of layer buffers 63 and a layer table 65 including a 
current buffer pointer 66. RAM 28 may be partitioned into 
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one or more regions or embodied in one or more separate 
memory devices. 

Preferably layer buffers 63 are dynamically allocated and 
may be used for storing pixel data associated with one or 

5 more layers of an output image. A layer buffer typically is 
sized smaller than a frame buffer and may be dynamically 
sized based on the data objects required to be drawn into a 
given layer. Each layer buffer 63 may be structured similar 
to a frame buffer and may be divided into one or more bands. 

10 Alternatively, the structure of the layer buffers may be 
independent of the frame buffer structure and may be 
optimized based on a specific implementation. For example, 
a particular printing device may include a banded frame 
buffer, that is, a frame buffer that is divided into a plurality 
of bands, into which object data may be painted covering a 

15 predefined portion of a page to be printed. In order to 
achieve a desired visual effect, a user may desire to blend 
two or more layers of graphics objects within a single band 
of the frame buffer. In this example the frame buffer is a band 
device; however, the implementation of the layer buffers 

20 needed to provide a layer blend within a single band does not 
require the layer buffers to be similarly structured. 

Frame buffer 62 may be a deep or shallow frame buffer. 
A shallow frame buffer is configured to store render data 
typically having a bit depth of one (1) bit per pixel. A deep 

25 frame buffer is configured to store render data typically 
having a bit depth of greater than one (1) bit per pixel. 
Manipulation of shallow buffer data in order to achieve 
blending is described in detail in "Dehalftoning of Digital 
Images" by Steve Carlsen cited above. In order not to 

30 obscure the present invention, a deep frame buffer example 
will be described herein. Frame buffer 62 may be used to 
store objects rendered into a background layer of an output 
image, while layer buffers 63 may be used to store fore- 
ground rendered data prior to blending with the background 
layer. In addition, frame buffer 62 may be used to store 

35 resultant data derived from a blend of one or more layers and 
the background. 

Layer table 65 may be used to store layer data and can 
include memory address information indicating where in 
memory data associated with a given layer is stored, blend- 

40 ing instructions and a current buffer pointer. 

Objects received by interpreter 50 may be interpreted into 
display list data for storage in display list memory 60. 
Alternatively, graphics data objects may be immediately 
painted by RIP 52 as pixelmaps into frame buffer 62 or a 

45 layer buffer 63. RIP 52 may paint objects opaquely into 
frame buffer 62 or layer buffers 63. Alternatively blending of 
individual objects at the layer level may be achieved as is 
described in "Blending Graphics Objects in a Frame Buffer" 
by Stephen Carlsen, Lars Borg and Stephen Schiller as cited 

50 above. 

RAM 28 may be embodied in one or more memory chips. 
If display list memory 60 and the frame buffer 62 are 
consolidated into a single memory (a consolidated memory), 
then the memory may be partitioned or otherwise mapped to 
55 reflect the boundaries of the various memory sub- 
components. 

Data flow, rather than physical interconnection, is illus- 
trated between elements of printer 16. Processor and 
memory components are physically interconnected using a 
60 conventional bus architecture. 

The printer components that have been described can be 
packaged in a single product; alternatively, some can be 
included in computer 12 or otherwise housed separately. 
For concreteness, initially a two layer example in a single 
65 color space will be described. Application of the invention 
to other color space representations of an graphics object are 
similar. 
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Blending Mode 


Formula 


Transparency 


N » F * opacity + B * (1 - opacity) 


(Alpha blending) 




Shadow 


Sh = Normal * B 


Screen 


Scr «N + B- (N*B) 


Darker 


Drk - Min (N, B) 


Lighter 


Ltr = Max (N, B) 


Add 


Add = N + B 


Overprint 


Ovr = N + B - 1 
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Referring now to FIGS. 1 and 2, a conventional rendering location in the layers according to an appropriate blending 

and marking process for a raster output device is enhanced formula. Examples of blending formulas include: 
by the addition of a method for implementing blending by 
layers. 

Printer 16 may be configured to a default mode by setting 5 
a current buffer pointer to point to frame buffer 62 (203). In 
the default mode, interpreter 50 directs the output of RIP 52 
so that data objects received may be painted directly into 
frame buffer 62 (the "default layer"). 

Alternatively, RIP 52 may paint objects received directly 10 
into an designated layer buffer. Step 204 results in the 
painting of object data into a "current buffer", that is, either 
a layer buffer or the frame buffer depending on the location 
indicated by the current buffer pointer. The current buffer 

pointer may be maintained by interpreter 50 and modified 15 where N is Normal (transparency), F is foreground data, B 

upon receipt of a tag (herein after a "layer operator") that * background data, and opacity is between 0 and 1. 

precedes or accompanies a particular graphics object. For Blending processor 58 may support one or more of the 

example, the frame buffer may be used to store background blending formulas. A user-defined selection for the method 

data associated with a background layer and may be written t0 be used ma y be provided by computer 12 in the form of 

to as the current buffer whenever background data is pro- 20 blending instructions as part of a layer operator. The mstruc- 

vided from computer 12. To transition to a foreground layer, lions mav . be stored in la y er table 65 for retrieval at the time 

a foreground data object including a layer operator may be rar blending, 

used to update the current buffer pointer to point to a layer Memory Saving Techniques 

buffer thereby enabling RIP 52 to directly paint foreground L Compression 

render data into the appropriate foreground layer location in 25 Referring now to FIGS. 3a and 36, printer 16 may include 

memory compression 55 and decompression engines 57. Compres- 

Upon' receipt of a layer operator (212), interpreter 50 en S ine 55 *ay be used to compress data stored in a 

processes the layer operator by allocating a portion of buffer that * >™ { the <™ bu f er - Conversely, decompres- 

memory (a layer buffer) to store layer data and directs the S10n engine 57 may be used to decompress compressed data 

painting of objects associated with the designated layer from 30 *°ied in a buffer prior to the addition of more objects or the 

the RIP to the layer buffer by setting the current buffer blending of data with data from another buffer If compres- 

pointer (214) S10n tecnmo i ues are employed, the process 200 for blending 

\i7u ii !u u- * r u u layers is modified to include a step of determining if 

When all the objects for a particular layer have been J , . ,. t t , , , . f , « r 

• , j ■ . , , re /*>n4\ iL i , ff u graphics objects are to be rendered into a new buffer (e.g., 

painted into a layer buffer (207), the layer buffer may be f. r c , J ~ , L «• \ . j . • • 

ut j j u ui j :u .l i j . 35 the frame buffer or a layer buffer) by determining if a new 

blended by blend processor with another layer according to * L « • ■ j- * j /in \ ™- • . c 

• I j . • . ■ jr / -ii/mn\ ?n. current buffer is indicated (213a). Obiects received from 

blending instructions received from computer 12 (209). The A . . >■ ' / , « , 

blend results in a single layer (two layers blended into one). f° m P uter " »» «V>** «° be writ en to a new buffer when 

rpi ii i ■ ° ,/. \, in , ♦ c ' the current buffer being painted into by the RIP is not the 

The blending may result in the deallocation of memory i_ «■ • , u- l i_ . i/- . . i_ 

■*j-*u ^.u '-ii j , 4 . same buffer into which subsequent objects are to be ren- 

associated with one of the original layers and may result in , . • ... 

j . . , & . ; J 40 dered. If no new current butler is set, then the process 

an update to the current buffer pointer (211), The process continues at ste 214 

continues until the end of the page is reached (206). * l' « ■ . *■ ■ j * * j t . 4 . 

, „ , . & v ' It a new current buffer instruction is detected, then the 

When the end of the page is reached blending processor q£ ^ currem buffef (either {h& frame buffef 0f a 

checks to determine if any outstanding layers remain to be { buffef) be com sscd {2my j^ n ^ tt the 

blended (208) If no layers remain to be blended the page 45 q{ ncw buffcf ^^,0^^ as 

may be printed by passing .data from the frame buffer 62 riate rior t0 inti more object data int0 the new 

directly to the print engine 34 (210) If any layers remain to current buffef (213c) Decompression may also be added if 

be processed then the layers may be blended by blending a { {on {ns tfae b , endi of h Qf ^ 

processor 58 (216) Alternatively, outstanding layer buffers wrfti of new data tQ a eviousl compreS sed buffer. In 

may be he d over for a next page discarded, or otherwise 5Q additioQj a decom ession st (215) be re ired t0 be 

processed by blending processor 58. added pfior (0 ^ blending step n6 {Q decompress data 

The result of any layer blending may be stored in the stored in at least one layer buffer 63 

frame buffer 62 (218). At the completion of the blending jj jj and fj u rr ers 

operation, resultant data stored in frame buffer 62 may be Referring now to FIG. 4, frame buffer 16 may be divided 

transferred to print engine 34 for printing (210). Thereafter 55 t0 indude an uncompre ssed band buffer 62-1 and com- 

the process may end (220). pressed band buffer 62 . 2 . Uncompressed band buffer 62-1 

The objects associated with one layer may be received may be sized to hold one or more bands of uncompressed 

sequentially prior to the receipt of any objects associated rcndcr data . Compressed band buffer 62-2 may be sized to 

with a second layer as is described above. Alternatively, store a compressed form of the render data. Each layer buffer 

object data may be received in random order. 60 53 may b e similarly configured to include an uncompressed 

Blending and a compressed portion (not shown). The uncompressed 

Layers may be blended according to blending information portion may be used to paint data directly from RIP 52, 

provided from computer 12. The blending information may while the compressed portion may be used to store one or 

define both the timing and algorithm to be used in the more compressed bands of previously rendered data, 

blending operation. Various blending algorithms may be 65 Alternatively, the frame buffer and layer buffers may share 

invoked by blending processor 58 to blend two layers. an uncompressed band buffer into which all rendered data is 

Blending processor 58 combines the pixel values at each written by RIP 52. 
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In a band or tiling system, only a portion of a frame buffer 
or layer buffer is maintained in uncompressed form, while 
the remainder of the bands associated with a buffer that are 
not presently being drawn into are maintained in a com- 
pressed form. Interpreter 50 receives object data from com- 
puter 12 and stores the object data in display lists in display 
list memory 60. When all of the objects for a given band 
have been received (or if the display list memory for a given 
band is full), RIP 52 may render the object data stored in the 
display list for the given band painting directly into a band 
of the uncompressed band buffer 62-1. When all of the 
objects of the display list have been painted into the uncom- 
pressed band buffer 62-1, compression engine 55 may be 
invoked to compress the data for the band and store the 
resultant compressed data in the compressed band buffer 
62-2 or in the compressed portion of a layer buffer. 

If all of the data objects associated with a band are not 
received at the time for rendering a display list to the 
uncompressed band buffer, then a cycling operation may be 
invoked. In a cycling operation, a band of previously com- 
pressed data may be decompressed and stored in the uncom- 
pressed band buffer 62-1. Objects may then be rendered into 
the band by RIP 52. After all of the data objects for a display 
list associated with the band are processed, the band may 
again be compressed and stored in the compressed band 
buffer 62-2 or in the compressed portion of a layer buffer. 

If layer buffers 63 are configured in a band architecture, 
the process for blending layers may require decompressing 
compressed bands of a given layer prior to blending with a 
corresponding band associated with another layer. 

Multi-layer Systems 

The description above is directed to printing a two layer 
blend, as might be used in blending a foreground layer, 
stored in a layer buffer, with a background layer, stored in 
the frame buffer, to achieve a desired visual effect. More 
complex visual effects may be achieved by including more 
than two layers. In order to achieve such results, a hierarchy 
for blending is required to be provided from the host 
computer or may be inferred by the display device. 

An Inferred Layer Slack 

Referring again to FIG. 1, printer 16 may include a layer 
stack embodied in layer table 65. Stacking of layers may be 
inferred from the order of layer data is created or received. 
In a simple layer implementation, computer 12 may provide 
a layer operator that designates the transition between layers 
and blending instructions for blending the new layer with its 
parent layer in the layer stack. A log of such layer operators 
may be maintained in layer table 65 by interpreter 50. Each 
entry in the layer table may be associated with a single layer. 
At the time for blending (after all graphics objects have been 
processed for a given page), layers may be blended in 
reverse order received, two layers at a time, by the blending 
processor according to the blending instructions. 

Page Description Language Defined Structure 

While the inferred structure allows for very simple layer 
operators to be used, a more complicated structure of layers 
may be desirable in order to achieve complex visual effects. 
Blending instructions may be included with the layer opera- 
tor that define the order in which the layers may be blended 
(e.g., layer one with layer three, the composite of which is 
blended with layer two). In addition, more complex blends 
may be achievable by nesting layers in the hierarchy and 
allowing for the control over when layers are to be blended, 
as opposed to at the end of processing of all graphics objects 
associated with a given page. 

A page description language structure for blending layers 
may include a layer stack architecture and at least three types 
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of layer operators. The layer operators may be provided by 
computer 12 to direct printer 16 to perform a desired blend. 

A create layer operator may be used to designate a new 
layer. In response to a create layer operator, interpreter 50 

5 creates an new entry in layer table 65. A create layer operator 
may be required for each layer in an graphics data blend. As 
create layer operators are processed, layers are "pushed" 
onto a stack embodied in the layer table 65. Parent and 
sibling relationships in the hierarchical stack can be defined 

10 for each layer created. 

A current layer operator may be used to designate that the 
objects following (or accompanying) the operator belong to 
a certain layer. In response to a current layer operator, the 
interpreter may direct the transfer of rendered data from RIP 

15 52 to a layer buffer. The current layer operator operates 
much the same as the layer operator described in conjunc- 
tion with FIG. 2. The processing of a current layer operator 
has no effect on the contents of the hierarchical stack. 
A render layer operator may be used to invoke the 

20 blending of layers on the stack. The render layer operator 
may take the form of a pop instruction. In response to a pop 
instruction, the blend processor may pop a layer from the 
stack (a child layer), blend the layer with its parent layer in 
the hierarchical stack, and store the result in the parent layer 

25 buffer. The pop operation results in the removal 
(deallocation) of an element from the layer table (the child 
layer) and a modification to the parent layer as a result of the 
blending operation. 

Referring now to FIG. 5, a process for blending layers in 

30 a system including layer operators defining a layer stack is 
shown. The process includes initializing the current buffer 
pointer to point to the frame buffer (301). Objects and layer 
operators are received from a computer 12 to be processed 
(302). If object data is received (303), the graphics objects 

35 are processed by RIP 52 and painted directly into the current 
buffer (304). 

If a create layer operator is received (305), an entry is 
added to the layer table (306), and the process continues at 
step 304. Each entry in the layer table may include a layer 

40 identifier, a buffer identifier, and a compression flag. A buffer 
identifier identifies the location in RAM 28 where data 
associated with the layer is stored (either a layer buffer or the 
frame buffer). The compression flag indicates whether or not 
the layer data is in a compressed form and thus requires 

45 decompression prior to retrieval, blending or other process- 
ing. 

If a current layer operator is received (321), the current 
buffer pointer is updated (308) and the process continues at 
step 304. 

50 If a render layer operator is received (322) then two layers 
on the stack are blended by the blend processor 58 (324). 
r lTie layer operator may define which two layers are to be 
blended or a default selection may be made to blend the last 
two layers added to the stack, the last layer and the current 

55 layer (as indicated by the current buffer pointer) or other 
another pair of layers. The layer table is updated to remove 
one of the layers from the stack (326), and the resultant layer 
data derived from the blending operation is returned to be 
stored in the other layer buffer (328). 

60 The process continues until all graphics objects associated 
with the page are processed (323). Thereafter, a check is 
made to determine if more than one layer is present (312), 
If not, then the contents of the frame buffer may be trans- 
ferred directly to the print engine for printing (314) and 

65 thereafter the process ends (320). If layers are present, 
blending processor 58 blends the layers according to the 
stack order two layers at a time until all the layers are 
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blended (316) and then passes the resultant data to the frame 
buffer (318). The blend processor processes layers from the 
stack by combining the last layer created with its parent on 
the stack (the previous layer received in time). The resultant 
image is then combined with the next layer in the stack 5 
hierarchy until all of the layers have been blended, the result 
of which may be blended with the contents of the frame 
buffer. Other default hierarchies may be employed. For 
example, all layers that are children of a parent layer in the 
hierarchy may be blended before blending a parent layer 10 
with a "sibling" layer within the same hierarchical level. 
Nesting 

The render layer and create layer operators allow for the 
creation of complex blending hierarchies. Referring now to 
FIG. 6a, the create layer operator allows for the ordering of 15 
layers in a stack. In the example shown, when all the objects 
associated with a given page have been processed, a blend 
of the layers in the stack in reverse order received results in 
a single level hierarchy. Referring now to FIG. 66, a more 
complex hierarchy may be realized by using the render layer 20 
operator in conjunction with the create operator. Nesting of 
layers in a parent/child hierarchy is achievable by sequenc- 
ing the creation of layers along with blending of layers prior 
to the final blend time for the given page. These intermediate 
blends allow greater freedom to produce desired visual 25 
effects. 

Blending a Layer into two or more Layers 
In order to achieve a complex visual effect, a single layer 
may be desired to be blended into a plurality of other layers. 
One method for achieving this in printer 16 is to blend layers 30 
(e.g., a parent and a child layer) and draw the result of the 
blend back into one of the two layers (the parent layer) 
without affecting the contents of the second layer (the child 
layer). 

Referring again to FIG, 1, another method of achieving 35 
this in a printer 16 is to include a copy buffer 67. Copy buffer 
67 may be used to store a copy of the data in the frame buffer 
so that the same layer may be blended with multiple layers 
in a hierarchy. The copy buffer may advantageously be used 
in conjunction with a render layer operator to achieve a 40 
desired visual effect. 

ALTERNATIVE EMBODIMENTS 

One of ordinary skill will recognize that the principles 
disclosed herein may be equally well suited to other printer 45 
configurations. For example, blending of graphics data may 
be ideally performed prior to the conversion of object data 
into pixel data by RIP 52. "Blending with Planar Maps" by 
Lars Borg et. al. cited above, describes a method and 
apparatus for blending graphics objects using planar maps. 50 
Planar maps may be drawn into and used to blend graphics 
objects prior to the rasterization process. r ITie teachings of 
the present invention are equally well suited to a planar map 
blending method. One or more layers of planar maps may be 
computed and stored in a display device to facilitate blend- 55 
ing operations and the creation of complex visual effects. 
Each layer of memory may be used to store one or more 
planar maps representative of a grouping of one or more 
graphics objects to be combined. In a planar map 
embodiment, one difference arises in the blending of planar 60 
maps and the allocation of memory. Planar maps may be 
combined to derive a composite map representative of the 
blending of the two planar map representations. However, a 
separate portion of memory must be allocated to store the 
resultant planar map (an existing planar map cannot be 65 
simply drawn into as is the case when operating on a pixel 
by pixel blend when using a frame buffer). Other blending 



methodologies may be utilized in addition to blending at the 
pixel level or the planar map level as described above. No 
matter the form or timing of the blend, the use of layers 
provides a flexible hierarchy for blending objects and may 
be realized by practicing the teachings of the present inven- 
tion. 

The present invention has been described in terms of 
specific embodiments, which are illustrative of the invention 
and not to be construed as limiting. The invention may be 
implemented in hardware, firmware or software, or in a 
combination of them. Other embodiments are within the 
scope of the following claims. 

What is claimed is: 

1. A method of blending graphics data, the graphics data 
including a plurality of objects, the method comprising: 

grouping the objects into a first and second layer; 

drawing the objects associated with the first layer includ- 
ing computing a planar map representation of the 
objects; 

drawing the objects associated with the second layer 
including computing a planar map representation of the 
objects; and 

blending data drawn into the first and second layers. 

2. A method of blending graphics data, the graphics data 
including a plurality of objects, the method comprising: 

grouping the objects into a first and second layer; 

drawing the objects associated with the first layer; 

drawing the objects associated with the second layer, 
wherein the data drawn into one of the first and second 
layers is drawn into a layer buffer, the layer buffer being 
partitioned into a plurality of tiles, each tile for receiv- 
ing data associated with a particular portion of a page 
to be printed, the method including compressing tiles of 
the layer buffer into which data is not currently being 
drawn; and 

blending the drawn data into the first and second layers. 

3. The method of claim 2 wherein the layer buffer is 
partitioned into a plurality of bands. 

4. A method of blending graphics data, the graphics data 
including a plurality of objects, the method comprising: 

grouping the objects into a first and second layer; 

drawing the objects associated with the first layer; 

drawing the objects associated with the second layer; and 

blending data drawn into the first and second layers 
according to a predefined blending operation, wherein 
the predefined blending operation is selected from the 
group of trasnsparency, shadow, overprinting, 
darkening, lightening, screen effect and additive effect. 

5. An apparatus for blending graphics data in a output 
display device comprising: 

an interpreter for receiving object data associated with 
two layers of an image to be displayed by the output 
display device and for receiving a layer operator for 
designating which objects belong to which layer; 

a drawing engine for drawing objects into a first and a 
second buffer, the first buffer for receiving data asso- 
ciated with a first layer and the second buffer for 
receiving data associated with a second layer, wherein 
one of the first and second buffers is a layer buffer, the 
layer buffer being partitioned into a plurality of bands, 
each band for receiving data associated with a particu- 
lar portion of a page to be displayed, the apparatus 
including a compression engine for compressing bands 
of the layer buffer into which data is not currently being 
drawn; and 
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a blend processor for blending data in the first and second 
buffers prior to display. 

6. A method of blending graphics data, the graphics data 
forming a page including a plurality of objects, the method 
comprising: 5 

receiving the page including the plurality of objects, each 
object including a layer operator; 

grouping the plurality of objects into a first and a second 
layer based on the layer operator; 

drawing the objects associated with the first layer; and 

drawing the objects associated with the second layer; 

the drawing steps include rendering object data to gener- 
ate a pixelmap. 

7. A method of blending graphics data, the graphics data 15 
forming a page including a plurality of objects, the method 
comprising: 

receiving the page including the plurality of objects, each 

object including a layer operator; 
grouping the plurality of objects into a first and a second 20 

layer based on the layer operator; 



14 



drawing the objects associated with the first layer; and 

drawing the objects associated with the second layer 
herein objects are drawn opaquely into each layer. 

8. A method of blending graphics data in an output display 
device, the graphics data forming a page including a plu- 
rality of objects, the method comprising: 

receiving the page including the plurality of objects, each 
object including a layer operator; 

providing groupings of objects into layers based on the 
layer operator; 

providing layer blending information defining a hierarchy 
for blending layers of the page; 

rendering object data associated with each layer; and 

blending rendered object data for the layers using the 
defined hierarchy wherein the blending step is per- 
formed two layers at a time including selecting layers 
for blending based on the layer blending information. 
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